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1 Introduction 

One of the important questions in the study of noncommutative algebras is to 
determine the structure of simple right modules. In general, this is a very difficult 
problem. Dixmier's approach to the classification problem for simple right modules 
of an algebra A is to first determine the primitive ideals of A. For each primitive 
ideal P of A, one then attempts to classify the simple right A-modules whose 
annihilator is equal to P. Consequently, understanding the primitive ideals of an 
algebra is of great importance and there is a long history of the study of primitive 
ideals and primitive rings. 

Dixmier and Moeglin [l3] , [23] gave a concrete characterization of the primitive 
ideals in an enveloping algebra U{C) of a finite-dimensional complex Lie algebra 
£,. They showed that for a prime ideal of U{C), primitivity is equivalent to two 
other easy-to-recognize properties: being locally closed and being rational. 

Given an algebra A, we say that a prime ideal P G Spec(y4) is locally closed if 
it is an open subset of the closure of {P} in the Zariski topology. Equivalently, P 
is locally closed if the intersection of all prime ideals in A that properly contain 
P strictly contains P. In the case when Spec(yl) satisfies the descending chain 
condition, this is equivalent to saying that A/P has finitely many height one primes. 

When A is noetherian and P is a prime ideal of A, the ring A/P is again 
noetherian and hence we can invert the nonzero regular elements of A to form the 
Goldie ring of quotients, which we denote by Q(A/P). This is a simple Artinian 
ring and its center is a field. We say that P is rational if the center Z{Q{A/P)) 
of Q{A/P) is an algebraic extension of the base field of A. On the other hand, 
when we are dealing with a non-noetherian algebra, we cannot guarantee that a 
prime homomorphic image will have a Goldie ring of quotients. Several authors 
have noted that one can get around this obstruction by instead working with 
the Martindale ring of quotients, which we define in Sj3) The Martindale ring of 
quotients of a prime algebra yl is a simple ring and its center is a field, which we 
call the extended centroid of A. Thus we can extend the notion of rational prime 
ideals to non-noetherian rings, by declaring that a prime ideal P of an algebra A 
is rational if the extended centroid of A/P is an algebraic extension of K. This 
approach was used by Lorenz in extending the Dixmier-Moeglin equivalence to 
non-noetherian rings supporting a rational action of an affine algebraic group [19] , 

m- 

Definition 1 Let K be a field and let A be a A"-algebra. We say that A satisfies 
the Dixmier-Moeglin equivalence on prime ideals if for P G Spec(A) the following 
conditions are equivalent: 

1. P is primitive; 

2. P is rational; 

3. P is locally closed. 

Since the work of Dixmier and Moeglin on enveloping algebras, the Dixmier- 
Moeglin equivalence has been shown to hold for many classes of algebras, including 
algebras satsfying a polynomial identity, various quantum groups [15], [12], and 
many of the algebras coming from noncommutative projective geometry [11] . The 
prime spectrum of algebras which satisfy the Dixmier-Moeglin equivalence are 
generally well behaved and often have a nice topological structure. For example. 



in the case of many quantum groups, Goodearl and Letzter [15] have shown that 
the prime spectrum decomposes naturally into finitely many strata (which are 
constructed from a rational torus action), with each stratum homeomorphic to the 
scheme of irreducible subvarieties of a torus. Lorenz [19], [20] has shown that this 
stratification property is a general phenomenon that one can attach to algebras 
supporting a rational affine algebraic group action and that the Dixmier-Moeglin 
equivalence is closely related to the number of strata being finite. 

Given a row-finite directed graph E and a field K, one can construct the Leavitt 
path algebra, Lx{E), which is an associative algebra over K. (In the case that E 
has an infinite set of vertices, Lx(E) does not have a multiplicative identity.). 
The original constructions due to Leavitt correspond to a very specific collection 
of graphs, but it has since been shown that a similar construction can be done 
for arbitrary directed graphs. Leavitt path algebras are an algebraic analogue 
of a certain class of C*-algebras (which properly belong to analysis), and they 
have received much recent attention. We define Leavitt path algebras and give 
the necessary background for their study in ^U Our main result is the following 
theorem. 

Theorem 1 Let E he a finite directed graph and let K he a field. Then the Dixmier- 
Moeglin equivalence holds for prime ideals of L^ (E) . 

A major tool in our study is the work of Aranda Pino, Pardo, and Siles Molina 
[6] , who studied the prime and primitive spectrum of Lx (E) . We show that their 
results can be recast in the language of stratification. In particular, if K is infinite, 
we show that a Leavitt path algebra Lk{E) supports a rational K^ -action as K- 
algebra automorphisms. In the case that E is finite, this action partitions the prime 
spectrum of Lj^^E) into finitely many strata with each stratum homeomorphic to 
either Spec(_R') or Spec(-R'[a;,a;~"'^]); furthermore, the primitive ideals are precisely 
those ideals that are maximal in their stratum (see Theorem [2] and the discussion 
afterwards for a precise statement). We use this stratification result to prove that 
the Dixmier-Moeglin equivalence holds (over any base field) for the Leavitt path 
algebra of any finite directed graph. 

The outline of this paper is as follows. In [J2] we give background on Leavitt 
path algebras and relevant terminology. In ^ we recall the construction of the 
Martindale ring of quotients of a prime algebra. In 33 we describe Goodearl and 
Letzter's partition of the prime spectrum of algebras supporting a rational affine 
algebraic group action and show that these results apply to Leavitt path algebras. 
In iJSl we prove Theorem [1] 



2 Leavitt path algebras 

In this section, we quickly recall the construction of a Leavitt path algebra. A more 
complete description can be found in [2J. A directed graph E — {E , E ,rE,SE) 
consists of two sets E^,E^ and maps r^jSE ■ E^ — >■ E'^ ■ The elements of E'^ are 
called vertices and the elements of E edges. We write s for se (resp., r for r^;) if 
the graph E is clear from context. We emphasize that loops and parallel edges are 
allowed. 

If s~^(u) is a finite set for every v G _E°, then the graph is called row-finite. 
If both E^ and E^ are finite sets we call E finite. (All graphs in this paper will 



be assumed to be row-finite. Although our main result will apply only to finite 
graphs, we present a number of the lead-up results in this more general setting.) 
A vertex v for which s~ (v) is empty is called a sink; a vertex w for which r^ (w) 
is empty is called a source. 

A path /i in a graph _E is a sequence of edges /i — ei . . . en such that r{ei) = 
s(ei+i) for i = 1, . . . ,n — l.In this case, s(/^) :— s(ei) is the source of /i, r(/i) :— r(en) 
is the range of /i, and n is the length of fi. An edge / is an exit for a path ^ = ei . . . e„ 
if there exists i such that s(/) = s{ei) and / 7^ e,. If /i is a path in E, and if 
V = s(/i) = r(/i), then ^ is called a closed path based at v. If ^ = ei .. .en is a. closed 
path based at v = s{fj,) and s(ej) 7^ s{ej) for every i 7^ j, then /x is called a cycle. 
We define a relation > on E'^ by declaring that « > w in case v = w, or in case 
there is a path /i with s(/i) = v and r(/i) = to. A subset H C _E is called hereditary 
if 

V £ H and v > w ^ w £ H. 

A hereditary set _?/ is called saturated if 

s~\i') / and r(s"^(t;)) C H ^ v G H. 

In words, -ff is saturated in case whenever n is a vertex having the property that 
all of the vertices to which the edges emanating from v point are in H, then v is 
in H as well. 

We say the graph E satisfies Condition (L) in case every cycle in E has an 
exit. 

Our focus in this article is on Lx{E), the Leavitt path algebra of E. We define 
Lx{E) and give a few examples. 

Definition 2 Let E be any row-finite graph, and K any field. The Leavitt path 
K -algebra Lx{E) of E with coefficients in K is the /("-algebra generated by a set 
{v \ V £ E'^} oi pairwise orthogonal idempotents, together with a set of variables 
{e,e* I e e -B^}, which satisfy the following relations: 

(1) s(e)e = er-(e) = e for all e £ E^ . 

(2) r(e)e* = e*s(e) = e* for aU e G E^ . 

(3) (The "CKl relations") e*e' = <5e,e"-(e) for aU e,e' G £^ 

(4) (The "CK2 relations") v = X]iee-Eils(e')=ti| ^^* ^°^ every vertex v £ E^ for 
which s^ (?;) is nonempty. 

We will sometimes denote Lx{E) simply by L{E) for notational convenience. 
The set {e* | e G E^} will be denoted by (E^)* . We let r(e*) denote s(e), and we 
let s(e*) denote r(e). If /i = ei ■ ■ ■ en is a path, then we denote by fi* the element 
e*n---eloiLK{E). 

An alternate description of Lk{E) is given by the first author and Aranda 
Pino [2], where it is described in terms of a free associative algebra modulo the 
appropriate relations indicated in Definition[2]above. As a consequence, if ^4 is any 
iiT-algebra which contains a set of elements satisfying these same relations (we call 
such a set an E-family), then there is a (unique) A'-algebra homomorphism from 
Lx{E) to A mapping the generators of Lx{E) to their appropriate counterparts 
in A. 

Many well-known algebras arise as the Leavitt path algebra of a row-finite 
graph [2^, Examples 1.4]. For example, the classical Leavitt ic'-algebras L„ for 




Fig. 1 The rose with n petals. 
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Fig. 2 The oriented n-Une graph. 



Fig. 3 The "one vertex, one loop" graph. 
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n > 2 arise as the algebras Lji{Rn) where Rn is the "rose with n petals" graph (see 
Figure 1). The full nxn matrix algebra over K arises as the Leavitt path algebra of 
the oriented n-line graph (see Figure 2). The Laurent polynomial algebra K[x, x^ ] 
arises as the Leavitt path algebra of the "one vertex, one loop" graph (see Figure 
3). 

Given a directed graph E = (£*', E^) and a hereditary subset H of E^ we create 
the quotient graph, denoted E/H, whose vertex set is given by (E/H)'^ := E*^ \ H 
and whose edge set, (E/H)^, consists of all edges e e E^ such that r(e) H. (Note 
that since H is hereditary, if e £ (E/H)^ then s(e) H.) It is easy to show that if 
K is Si field, i? is a row- finite directed graph, and / is an ideal of Lj^ (E), then E'^ 0,1 
is a hereditary saturated subset of E'^ . Conversely, if H is a hereditary saturated 
subset of E^ and / — I{H) is the ideal of Lx{E) generated by H, then I n H = H. 
Indeed, in this situation we have Lk{E)/I{H) = Lk{E/H). 

A property of Leavitt path algebras, of which we wiU make use on more than 
one occasion, bears mentioning here. 

Proposition 1 fT5[ Lemma 1.5]) Let E he an arbitrary graph, and c a cycle based 
at V for which c has no exits in E. Then vLx{E)v = K[x,x^ ] as K-algebras, via 
an isomorphism ip for which ip{c) = x. 



3 The Martindale ring of quotients 

In this section, we recall Martindale's construction of the ring of quotients of a 
prime ring. We include the full definition of Martindale's ring of quotients, but we 
refer to other sources [TB" , [25" , [T for the proof that this construction actually 
yields a ring with the stated properties. We note that this construction does not 
require that the ring have a multiplicative identity. 

Let yl be a prime ring and consider the set of all right A-module homomor- 
phisms f : I ^ A, where / ranges over all nonzero two-sided ideals of A. Martindale 
[21] shows that one can endow this set of maps with a useful algebraic structure. 

Definition 3 Let K he & field and let A be a prime ii'-algebra. The (right) Mar- 
tindale ring of quotients of A, denoted Frac(A), consists of equivalence classes of 



pairs (/,/) where I <1 A, I ^ (0), and / G Hom^(/^, ylyi). Here two pairs {I,f), 
(J, g) are defined to be equivalent ii f — g on the intersection I n J. Addition and 
muhiplication are given by 

(/,/) + (J, 3) = (InJJ + g), {l,f)-{J,g) = (J/, /Off). 

Definition 4 Let K be a field and let A be a prime K -algebra. The extended 
centroid of A, written C{A), is defined to be ^(Frac(^)). 

We note that if A is a prime algebra then A embeds in Frac(yl) via the map 
a 1-^ [{A, fa)], where [{A, fa)] denotes the equivalence class of the map fa:A^>-A 
defined by fa{x) = ax. 

Remark 1 If A is an algebra over a base field K then C{A) is a field extension 
of K and C{A) nA = Z{A) . 

There is an entirely internal characterization of C{A) which bears mentioning: the 
extended centroid of A consists precisely of the equivalence classes [(J, /)] where 
/: J — 7- ^ is an {A, yl)-bimodule homomorphism: 

C{A) = { (J, /) I (0) / / < A, / G RomA{AlA,A Aa) }/ ~, 

where ~ is the equivalence described above. (See [3 Theorem 2.3.2].) 

We note that this shows that the extended centroid we obtain from using the 

right Martindale ring of quotients is the same as that of the left Martindale ring 

of quotients. 

This observation allows one to extend the notion of rationality to prime ideals 

in non-noetherian rings (see Lorenz [19], [20] for a discussion). 

Definition 5 Let K he a field and let A be a AT-algebra. We say that a prime 
ideal P of yl is rational if C{A/P) is an algebraic extension of K. 



4 Stratification 

In this section, we look at recent work of Aranda Pino, Pardo, and Siles Molina 
[B] on the prime spectrum of Leavitt path algebras and explain how it relates to 
the stratification theory of Goodearl and Letzter [15] . 

The authors of [6] gave a remarkable correspondence between the prime spec- 
trum of a Leavitt path algebra and a relatively simple set built from the underlying 
graph and a Laurent polynomial ring. To construct this set, we quickly recall a 
few basic definitions. 

Definition 6 Let E = {E'^,E^) be a directed graph. We say that a nonempty 
subset M C _E° is a maximal tail if it satisfies the following properties: 

1. If t; G -E°, w e M and v >w then v £ M; 

2. if u G M and s^^{v) ^ 0, then there is e G -E^ such that s(e) — v and r(e) G M\ 

3. \i v,w £ M then there is y G M such that v > y and w > y. 

We let M{E) denote the set of maximal tails of E. 

See Example [T] below for some specific computations of maximal tails. 



Definition 7 We let M-y{E) denote the subset of A^(-E) consisting of those max- 
imal tails M for which every cycle in M has an exit in M. We denote by Mt{E) 
the set M{E) \ M-yiE). Rephrased, M G M{E) has M e M-y{E) precisely when 
the graph M satisfies Condition (L). 

We note that by Property (3) of maximal tails, if M £ Mr then there is a unique 
(up to cyclic permutation) cycle c in M which has no exit. 

Consistent with the remarks made at the end of the Section[2l if M is a maximal 
tail of _E°, we will let (as an abuse of notation) Lk{M) denote the Leavitt path 
algebra of the quotient graph E/{e'^ \ M). Specifically, 

Remark 2 Let K he a field and let E he a row-finite directed graph. If P is a 
graded prime ideal of Lk{E), then we can identify the corresponding maximal tail 
M := E"\ {E" n P) of P with the quotient graph E/{E° n P), and thus Lk{E)/P ^ 
Lk{M). 

We now describe the correspondence given by Aranda Pino, Pardo, and Siles 
Molina. We note that Lx{E) is a Z-graded A'-algebra, in which elements oi E'^ ,E^ , 
and {E^Y are given weights 0, 1, and —1, respectively. Thus we have a distinguished 
subset of the prime spectrum of a Leavitt path algebra, consisting of the graded 
prime ideals. (Because Z is an ordered group, the set gr-Spec(L^(_E)) of prime 
ideals of Lx{E) which are graded equals the set of those graded ideals which are 
prime with respect to graded ideals; see e.g. [241 Proposition II.1.4].) There is a 
bijective correspondence [6, §3] between the set of graded prime ideals of Lk{E) 
and maximal tails of E, given by 

P e gr-Spec(L;<-(_B)) h^ s" \ Tp n e'^\ . (4.1) 

The inverse of this map is given by 

MeM{E)^ Y^ Lk{E)vLk(E). (4.2) 

veE'>\M 

We define 

Spec,{LK{E)) ~ Spec{LK{E)) \ gr-Spec{LK{E)y, (4.3) 

that is, Spec^(L^(_E)) is the set of non-graded prime ideals of Lji{E). Then Aranda 
Pino et al. [6 show there is an explicit bijective correspondence 

Spec^{LK{E)) -^ MriE) x M-Spec(A'[a;,x"^]), (4.4) 

where M-Spec(_R) denotes the collection of maximal ideals of a ring R. 

To describe this correspondence, we note that if P is a non-graded prime ideal 
of Lk{E), then by [HI Lemma 2.7] M ■-E°\{Pr\ E°) is in Mt{E). Furthermore, 
if M G Mt{E) then there is a unique cycle (up to cyclic permutation) c — c{M) in 
M that does not have an exit. Let v be the vertex in e'^ at which c is based; i.e., 
V = s{c) — r{c). Given a polynomial f{x) = ^^ a,ja;' G K[x,x^ ], we define 

fic):=J2^^'''' (4-5) 

i 

where we take c° to be v and we take c~^ to be c*. If P is ungraded then there 
is some vertex v ^ P n -E°, a cycle c based at v that does not have an exit in 



E^ \ P n E'^ , and an irreducible (so, nonzero) polynomial fp{x) G K[x,x^^] such 
that fp{c) £ P. (We note that fp{x) is unique up to multiplication by units and c 
is unique up to cyclic permutation.) The correspondence in Equation (|4.4p is given 
by 

P e Spec,{LK(E)) ^ (b" \ (P n £") , ifpix))) . (4.6) 

and 

(M, (/(x))) G Xr(£) X M-Spec{K[x,x''^]) 

^ E.eE»\M Lk{E)vLk{E) + LK{E)f{c{M))LK{E). (4-7) 

Here now is the key description of the primitive ideals of Lji{E). 

Proposition 2 Let E be a row-finite graph, and K any field. 

(i) Let P G gr-Spec{LK{E)), and let M = E° \ P n E° . Then P is primitive if 
and only if M G M-y{E). 

(ii) Every P G Spec^{L [({E)) is primitive. 

Proof (i) Let H ^ P n E" . Since P is graded we have P = I{H). But as noted 
above, Lk{E)/P = Lk{E)/I{H) ^ Lk{E/H) = Lk{M). If M G M-y{E) then M 
has Condition (L), so that Lx{M) (and hence P) is primitive by [6l Theorem 4.6]. 
On the other hand, if M ^ Mj{E) then P is not primitive by \W, Lemma 4.1]. 
(ii) By the description given above, we have 

P= Y. LK{E)vLK{E) + LK{E)f{c{M))LK{E) 

veE°\M 

for some irreducible f{x) G K[x,x~^], where c{M) is a cycle without exits based at 
the vertex w = s{c). Let u denote the nonzero idempotent w + P in the prime ring 
Lk{E)/P, and let (p : wLk{E)w — !> K[x,x~^] denote the isomorphism described 
in Proposition [1] Then the quotient map tp-^ : K[x,x~^] — >• {wLk{E)w + P)/P = 
u{Lji{E)/P)u is surjective. But the description of P yields that Ker((^~i) D {f{x)) 
for the irreducible polynomial f{x), and since if~^ is not the zero map, we get 
Ker(<^~l) — {f{x)). Thus the nonzero corner u{Lx(E)/P)u of the prime ring 
Lk{E)/P is isomorphic to K[x, x^^]/{f{x)), and thus is a field, and so in particular 
is primitive. We now apply [181 Theorem 1] to conclude that P is a primitive ideal 
oiLKiE). 

In particular, under the bijection given in Equation (|4.ip . the set of graded 
primitive ideals is mapped bijectively to the set of those maximal tails M having 
the property that every cycle in M has an exit. 

Remark 3 We note that Proposition \^ yields that if P £ Spec(Lx{E)) is not 
primitive, then in fact P is graded. Furthermore, we see that every Leavitt path 
algebra is Jacobson; that is, J{L{E)/P) — {0} for every P G Spec(L(i?)), as follows. 
If P is primitive then the result is immediate. If P is not primitive then since P 
is graded we have L{E)/P ^ L{M) where M = E/H (see Remark \^. But the 
Jacobson radical of any Leavitt path algebra is zero (e.g., f4^, Proposition 6.3]). 



We can recast the bijective correspondence given in Equations (|4.ip and (|4.4p 
in terms of the language of stratification of Goodearl and Letzter [15] . For each 
prime ideal P € Spec{L i^ (E)) , we let Pq denote the largest graded ideal that is 
contained in P. By the correspondence given above, we see that M := i?*'\(Poi~l£'°) 
is a maximal tail and hence Pq is a graded prime ideal. Given a maximal tail M, 
we define 

SpecM{LK{E)) = {P e Spec{LK{E)) : Phe" = e"\M}. (4.8) 

Given a maximal tail M, we call Spec^,/(Lx (-£-)) the stratum corresponding to M. 
The graded prime ideals are in bijective correspondence with the maximal tails 
via the correspondence in Equation 1)4. ip . and thus 

Spec{LK{E))= \J Specj,,iLK{E)). (4.9) 

MeM{E) 

Moreover, if A/ G Mj — M{E)\Mt{E) then Spec j^,j{Lji{E)) is a singleton, consist- 
ing of exactly the graded prime ideal I{E^\R'I) corresponding to M. If Af G A4t{E) 
then we see that Spec^j (L^(i5)) is homeomorphic to Spec{Klx,x~ ]). 

This discussion, together with Proposition [21 thus yields the following descrip- 
tion of the prime spectrum of a Leavitt path algebra. 

Theorem 2 (Stratification for Leavitt path algebras) Let K be a field and let E be 
a row-finite directed graph. Then 

Spec{LK{E))= y Specj,j{LK{E)). (4.10) 

MeMiE) 

Moreover, 

In particular if the set of maximal tails is finite, then the prime spectrum is the 
union of a finite number of strata, with each stratum homeomorphic to a 0- or 
1-dimensional torus, and the primitive ideals are precisely those that are maximal 
in their stratum. 

The following consequence of Proposition[2]and Theorem [2| will be useful later. 

Corollary 1 Let P G Spec(L/f (_E)). Then P is primitive if and only if for every 
Q G Spec{Lx{E)) having P C. Q, there exists a vertex v with v £ Q\ P. 

Proof Let M = _B''\(£"nP) as usual. Suppose P is primitive. If P has M G M-f then 
the result is clear by the description of Spec{Lf;{E)). In the other case, suppose 
P = I{H)+L{E)f{c)L{E) (i.e., suppose P is not graded). In particular, Pn£° = H. 
Suppose P Q Q with Q G Spec(L^(_E)). Then since P is maximal in its stratum, Q 
cannot be of the form I{H) + L{E)g{c)L{E) for this particular H. If Q is graded, 
Q — I{H') for some hereditary saturated subset H' of E. But then by the bijection 
between hereditary saturated subsets and graded ideals we have H C H' , and 
equality is not possible since P / I{H). If on the other hand Q is not graded, then 
Q = I{H') + L{E)g{c')L{E), and again necessarily H C H' . 

Conversely, if P is not primitive then any ideal maximal in the stratum of P 
contains the same vertices as does P. 
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Although we will not specifically need the following ideas in order to establish 
our main result (Theorem [1]) , to provide context for the results presented herein 
it is worthwhile to note that Theorem [2] can be recast in terms of rational torus 
actions in case K is infinite. Let H be an affine algebraic group, let K be an 
infinite field, and let A be an associative ii'-algebra with a rational action of H by 
automorphisms. We recall that the action oi H on A is called rational if there is a 
K-algehia, homoniorphism 

A: A-^ A®K[H], a^y^^h® fi 

i 

such that 



h- a = y^^bi(S fijh) 



for h £ H. In this case, K[H] denotes the (Hopf) algebra of regular functions 
on ii". In the case that y4 is a finitely generated commutative reduced A'-algebra, 
then saying that the action of H on A is rational is equivalent to saying that the 
corresponding map H x Spec(A) — >■ Spec(A) is an algebraic morphism. 

We endow Lx{E) with a rational K^ action by declaring that M h £ K^ and 
a G Lx{E) is homogeneous of degree n then h-a = hP'a. (For a complete description 
of this action, see [H Section 1].) We note that K[H] = K[x,x~^\ and we have a 
-ftT-algebra homomorphism 

A : Lk(E) -^ Lk(E) ®k K[x, x-^], 

defined by 

A{a) = a(S) x" 

for a homogeneous of degree n. This shows that the action is indeed rational. It is 
not hard to show that the _ff-invariant ideals are precisely the graded ideals when 
K is infinite, see e.g. [ij Proposition 1.6] (where "if-invariance" is called "gauge 
invariance"). As is thus appropriately customary, we let _H'-Spec(L^(_E)) denote 
the set of //-invariant prime ideals of Lji{E), and, given an //-prime P, we let 
Specp(Lx(E)) denote the set of primes Q in Lx{E) with the property that P is the 
largest //-prime contained in Q. Given an //-prime P we call Specp(L^(/5)) the //- 
stratum of P. //-primes are therefore exactly the set of graded prime ideals in the 
case that K is infinite, and are in bijective correspondence with the maximal tails. 
Furthermore, if AI is the maximal tail corresponding to P then Specp{Lx{E)) = 
Spec ]^,j{Lx{E)). Thus the stratification given in Theorem [2] can be recast in terms 
of group actions, with: the //-primes in bijective correspondence with the maximal 
tails of E; the //-strata being exactly the strata; primitive //-primes being exactly 
those that are maximal in their //-stratum; and the non-primitive //-primes being 
those with a 1-dimensional //-stratum. 

One should compare this characterization of the prime spectrum of L^ (E) with 
Goodearl and Letzter's stratification theory [15] (see also Brown and Goodearl [121 
Chapter II. 2]) for various quantum groups. In this light, the following example is 
of note. 

Example 1 Let E denote the directed graph given in Figure H) It is straightfor- 
ward to see that there are four hereditary saturated subsets whose complements in 
E'^ are maximal tails: Hi = 0, H2 = {t'i,'U2}, ^3 = {^'2,1^3}, and H4 = {vi,V2,V3}. 



c- 



1 s- #''2 -e- 
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..Q 



CO 



{{vi,V2,V3-X) : X^O} 



(t'l,'"2) 



{v-i,V2,V3) 




{{vi-\,V2,V3) : A^O} 



(^2,^3) 



Fig. 4 (above) A directed graph E and the stratification of the prime spectrum of Lc{E) 
{{x,y-X) : X^O} {x,y) {{x - X,y) : X ^ 0} 




Fig. 5 (above) Stratification of the prime spectrum of the quantum plane 



(We note that the set {v2} is hereditary and saturated, but its complement is not 
a maximal tail; thus (1)2) is a graded ideal which is not prime.) Furthermore, the 
corresponding maximal tails have Mi,M4 e M-j, while M2,M^ £ Mr. Thus, us- 
ing Theorem [2j we see that the strata of Spec(I/c(^)) can be described as in the 
diagram. 

In particular, notice that if E is the directed graph given in Figure SI then the 
prime spectrum of L^ (E) is homeomorphic to the prime spectrum of the quantum 
plane, Cq{x,y}/{xy — qyx) with g G C not a root of unity (see Figure 5). 



Stratification is especially interesting in the case that the number of _ff-primes 
is finite. Note that if _B is a finite directed graph then M{E) is finite and so H- 
Spec{Lx{E)) is finite in this case. 



5 The Dixmier-Moeglin Equivalence 

The following well-known property of primitive ideals (see e.g. Brown and Goodearl 
[121 Lemma II. 7. 13]) will play a key role in our main result. 
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Proposition 3 Let K be a field and let A be a primitive K algebra. If Amip[{A) < 
ij^K , then C[A) is algebraic over K . 

Proof Let V be a faithful simple right ^-module We note that C{A) embeds in 
End^(y) as follows. Given a nonzero ideal / and a bimodule homomorphism / : 
J — >■ A, we have an element [(/,/)] G C{A). We may pick an equivalence class 
representative in which / = (a) for some nonzero a £ A. Let b = /(a). Then 
VaA = V and we create an endomorphism 0j : 1/ — >■ V by vax i— >■ vbx for v (z V 
and X £ A. Thus 

dimK{C{A)) < dim(End^(y)) < diniA' A < #A'. 

But this inequality yields that C{A) is algebraic over K (see e.g. [12, proof of 
Proposition IL7. 16]). 

We are now in position to prove our main result. 

Theorem [1] Let £ be a finite directed graph and let _ft' be a field. Then 
the Dixmier-Moeglin equivalence holds for prime ideals of Lx{E); that is, these 
conditions on a prime ideal P of Lx{E) are equivalent: 

1. P is primitive; 

2. P is rational; 

3. P is locally closed in Spec(Lx(_B)). 

Proof Let P be a prime ideal in Lk{E). As usual we let M denote _E° \ (£■" n P). 

We start by showing that P is primitive if and only if P is locally closed. 
Suppose P is primitive. Using Corollary [1] we get 

P|{Q I Q e Spec(L(£)), P C Q} 3 P|{P + L{E)vL{E) \ v i^ P}. 

But this latter set contains the (finite) product of ideals 

l[{P + L{E)vL{E)). 

Since P is prime and none of the P + L{E)vL{E) is contained in P this product 
must contain P strictly, which yields that P is locally closed. 

Now suppose P is not primitive. Since Lx{E) is Jacobson (Remark[3|), it is well 
known (e.g., see Brown and Goodearl [121 Lemma IL7.11]) that P is not locally 
closed; we include a short proof here for clarity. We show 

f|{Q I Q e Spec(L(i?)),P C Q} = P 

Since J{L{E)/P) = {0} (Remark[3]), we have 

f]{Q I Q G Pnm{L{E)/P)} = {0}. 

Since the primitive ideals of L{E)/P are precisely the images of the primitive ideals 
of L{E) which contain P, this gives 



P|{Q I Q e Prim(L(£;)),P C Q} = P. 
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But P itself is not primitive, so this last equality can be written as 

f|{Q I Q G Prim(L(£)),P C Q} = P, 
which immediately gives 

f]{Q I Q e Spec(L(£;)),P C Q} = P 

as desired. 

We now show that P is primitive if and only if P is rational. First, suppose 
P is not primitive. Then by Remark [2] Lx(S)/-P — Lx{M), where M is a graph 
which contains a cycle without exits. Denote the cycle by c, and its base vertex 
hy V = s[c) = r{c). In this setting we build an element of the extended centroid 
of Lx{M) which is transcendental over A'; we start by defining the key bimodule 
homomorphism. Specifically, consider the map 

f : Lk{M)vLx{M) -^ Lk(M) defined by setting f{avh) — ach 

for all a,h £ Lk{M), and extending _R'-linearly. Once the well-definedness of / is 
established, / will clearly be an Lx{M)-Lii{M) bimodule homomorphism. 

We first consider the case when K is infinite. It suffices to show that whenever 
X]i=i '^i'"^i ~ 0> then X^™-]^ CLicbi = 0. To the contrary, suppose there are elements 
ai, . . . , am, hi, . . . ,bm in Lk{M) such that X]i=i °-i'''hi = 0, while y :— X]j_]^ fljcfoi is 
nonzero. Then we get 

rn 

y = ^ai(c- A-u)fei 

1=1 

for all X £ K. In particular, y is in the ideal Lx{M){c — \v)LxiM) for all \ e K, 
and so 

fl Lk(M){c-Xv)Lk{M) 

is a nonzero ideal of Lx{M). But since v is idempotent we have 

^ • [ n ^k{M){c - \v)Lk{M)] -v = Pi vLk{M){c - Xv)Lk{M)v 
xeK xeK 

= Pi vLk{M)v{c- Xv)vLKiM)v, 

X£K 

SO that r\\£K'>^I^K{M)v{c — Xv)vLk{M)v is nonzero (as it contains y). 

Now using the isomorphism (p described in Proposition [1] this yields that 

/ P K[x,x^\x ~ X)K[x,x^'^]. 
XeK 

But, as K is infinite, this last intersection is in K[x,x^ ], a contradiction. 

Thus / is well-defined when K is infinite. To establish the well-definedness 
of / for all fields, suppose K is finite, and let K' be an infinite extension of 
K. Then Liii{E) = Lx{E) ®x K' , and, by the just-established result, the map 
/' : Lx'{E)vLx>{E) -> Lki{E) given by /' : avb i-!> act is well-defined. But the 
restriction of /' to Lk{E)vLx{E) is /, and so we get that / is well-defined as well. 
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Since / is a bimodule homomorphism, by the remarks made subsequent 
to Definition 3] we have that the equivalence class of {f, Lx{M)vLx{M)) is in 
Z{Fiac{Lii{M)). We now show that this equivalence class is transcendental over 
K. 

If not, there is some nonzero ideal / of L^(Af) such that f,f'^,---,f are defined 
on /, and elements aQ,ai, . . . ,afi oi K (not all zero) for which the restriction of 

g := ao + ai/H h a^/ 

on / is identically zero. But Lk{M) is prime and hence 

/ Lk{M)vLk{M) ■ I ■ Lk{M)vLk{M) = Lk{M)vIvLk{M), 

so that / viv = J n vLx{M)v. In particular, g is zero on the nonzero ideal 
I n vLx{M)v of vLii{M)v. So again invoking the isomorphism of Proposition [U 
this yields that there is a nonzero ideal T of K[x, x~^] on which ipogo ip^^ is zero. 
Now pick any nonzero z = p{x) € T. Note that by definition we have f{v) — c, 
/(c) — f{cvv) — ccv = c , and, more generally, for any 1 < j < d we have /-' (c) = 
c'^^. Using this, we get easily that 

ipo go (p^^{p{x)) = {ao + aiX-\ h a^x )p{x), 

which is nonzero in K[x,x~ ], a contradiction. 

Thus the equivalence class of (f, LK{M)vLii{M)) is transcendental over K, 
thereby yielding that Z{Fr&c{Lx{M)) = Z(Frac(Lx(£)/-P) is not algebraic over K, 
so that P is not rational. 

Thus it only remains to show that if P is primitive then P is rational. So 
suppose that P is primitive. Let K' be an uncountable purely transcendental field 
extension of K. Note that Lji'{E) = Lx{E) ®x K' and P' := P ®k K' is a prime 
ideal of Lj^i (E) by Theorem [21 Moreover, P' is maximal in its stratum, as P is 
maximal in its stratum (and K' transcendental over K ensures that irreducibility 
of polynomials passes between K[x,x^^] and K'[x,x~^]). Thus P' is primitive by 
Theorem H We let R = Lk{E)/P and let R' = Lk'{E)/P'. Notice we have an 
injective homomorphism 

$ : C{R) (g>K K' -5> C{R') 

defined as follows. If / is a nonzero ideal of R and / : / — > A is a bimodule 
homomorphism then if [(/, /)] e C{R) is the equivalence class associated to /, we 
define '^^([(7, /)]) to be the class [(/', /')], where /' = /®id : KSkK' -^ R(^kK' = R' . 
Since R' is primitive and 

dim^'-R' < H-K' 

(note that as E is finite we have dimj,(Lj,(_E)) is at most countable for any field fc), 
we conclude that C{R!) is algebraic over K' by Proposition[3l Given [(/, /)] G C{R) 
we see that the bimodule homomorphism [(/', /')] is algebraic over K' . Thus there 
exists some nonzero ideal J' C /' of R' and some natural number n such that 

K'if ® id)"| J, + ■ ■ • + K'if ® id)|j, + A''id| J, 

is not direct. Thus 

Kr\j + --- + Kf\j + KiA\j 
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is not direct, where J — j' (1 R. Hence [(/, /)] is algebraic over K and so we see 
that C{R) is algebraic over K and thus P is rational. This completes the proof 
that P primitive implies P rational, and thereby completes the proof of the main 
theorem. 



We conclude this article with an easy construction which yields nontrivial ex- 
amples of prime spectra for Leavitt path algebras. For any positive integer n let 
SUT be any partition of {1,2,..., n}. Let E = En.s be the graph defined as follows: 

-E° = {vi,V2,...,Vn} 

-E^ = {ei,e2,...e„_i} U {fi, f2, ■ ■ ■ , fn} U tei, . . . ,ffj|s[}, 
where 

r(ei) = v^, s{ei) = «i+i (1 < i < n - 1); s(/j) = r(/j) = Vi {1 < i < n); 

and s(gi^) = v^. (1 < ij < \S\). 

In words, E is the graph with n vertices, connected one to the next by the 
edges ei, . . . , e„_i, for which there are two loops at Vi when i £ S, and one loop at 
Vi otherwise. 

We define Hq = 0, and for each 1 < i < n we define Hi — {«i ,V2, ■ ■ ■ ,Vi}. Then a 
straightforward check yields that the Hi are the only hereditary saturated subsets 
of E'^, and that they form a chain 

(l)^HoCHiC---(ZHn^E°. 

Thus the collection of graded ideals in Lx (E) is the chain 

{0} = I{Ho) C I(Hi) C . . . C I(Hn) = Lk^E). 

Furthermore, for < i < n— 1, each Mi = E'^\Hi is easily seen to be a maximal tail, 
so that in fact all the (proper) graded ideals of Lx{E) are graded prime. Finally, 
the cycle (loop) fi^i based at vertex Vi^i of Mi has an exit in Mi precisely when 
there is a second loop gi^i based at «i+i. Thus we see that gv-Spec{L ^ (E)) is the 
chain {Pi — I{Hi) | < i < n — 1} of length n, where, for each Pi in the chain. Pi 
is primitive if and only ii i £ S. 

For instance, if n = 4 and S = {1,3}, then 

fi fs /2 /l 

o ., o ., o ., o 



In a subsequent article, we consider these naturally arising questions: 

1. What is the structure of the poset of graded prime ideals of a Leavitt path 
algebra under inclusion? 

2. Can we enumerate the prime and primitive graded prime ideals in nice families 
of Leavitt path algebras? 
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These questions are in fact quite natural to ask, as algebras which support a 
rational algebraic group action that stratifies the prime spectrum into finitely 
many strata often have the property that the prime spectrum has an interesting 
combinatorial structure. For example, in the case that we are dealing with the 
quantized coordinate ring of m x n matrices, Cauchon [13] has given a beautiful 
closed formula for the number of torus-invariant prime ideals. Launois |T7] has 
shown that the poset of torus-invariant prime ideals is isomorphic to the poset 
consisting of permutations a £ Sn+m such that i — m < a{i) < i + n for all 
j e {1, 2, . . . , n+m}, in which the order is the reverse Bruhat order on permutations. 
Recently, the primitive torus-invariant prime ideals have been enumerated [8] , [5] , 

m. 
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